n=96;
S=[5,299,358,1327,1801,2011,2316,2462,3415,3786,4274,4895,5699,6009,6675,7621,7929,8305,8322,8520,9509,10438,11064,11757,12214,13136,13524,14166,15038,15283,15678,16157,16696,16869,17037,17051,17435,17908,18786,18843,19688,20055,20733,21102,21780,22125,22441,23146,23867,23920,24823,25253,25954,26203,27045,27205,28095,29044,29565,30329,30524,31441,31685,32139,32948,33360,33547,33741,34345,34412,35381,35550,35703,36351,36889,37720,38432,39006,39263,39416,40043,40204,40506,40835,40965,41110,41318,41339,42152,42882,43667,44395,45043,45791,46692,47150];
A=[880,90,373,486,157,343,374,30,711,67,895,843,75,126,243,193,244,38,912,708,520,743,154,758,843,396,397,556,540,15,661,315,487,650,711,272,685,751,847,33,265,632,823,978,414,658,308,782,691,17,211,963,848,884,23,810,565,504,661,280,105,658,918,405,78,876,194,849,691,274,388,488,129,5,419,210,873,657,613,39,735,515,515,68,131,692,198,788,946,677,291,855,174,208,638,162];